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© A system and method for transferring data be- 
tween a single channel unit (1 02) and multiple asyn- 
chronous storage devices (104). One embodiment of 
the present invention uses read strobe signals to 
indicate when the storage devices are to send data 
over a data bus (202), and to initiate a validity count- 
down which indicates when the data on the data bus 
(202) is valid. When the count-down has completed, 
the data on the data bus (202) is sampled. Another 
embodiment further includes checking the data for. 
array parity errors while the data is sent and re- 
ceived to and from the storage devices. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 



The present invention is a system and method 
for transferring data between asynchronous de- 
vices. More specifically, this invention relates to a 
system and method for transferring data between a 
single channel device and multiple asynchronous 
storage devices simultaneously, and for performing 
such transfer with improved error detection and 
fault isolation. 

Related Art 



In recent years, there has been an enormous 
increase in the speed and general capabilities of 
computers. This has been driven largely by the 
desires of people to solve larger and more complex 
problems. In view of the size of some of these 
problems and the amounts of raw data that they 
require, the speed and power of computer periph- 
erals such as mass-storage devices has become 
very important in order to take full advantage of a 
powerful computer. 

The speed of mass-storage devices has tradi- 
tionally lagged significantly behind the speed of 
state-of-the-art computers. This is largely due to 
the fact that, unlike the computational portion of a 
computer (referred to as the "host computer"), 
mass-storage devices contain moving parts. Con- 
sequently, there is a continuing need for faster data 
storage devices which can effectively work in con- 
junction with today's high speed computers. 

At any given point in time, state-of-the-art stor- 
age devices are capable of some finite rate of 
throughput. Thus, the effective speed of the host is 
often limited in certain respects to whatever this 
rate of throughput happens to be. In addition, state- 
of-the-art storage devices tend to be very expen- 
sive. 

To help alleviate these problems, the concept 
of integrally connecting multiple storage devices 
was developed. This concept is described further 
with regard to Fig. 1 . 

Referring now to Fig. 1, a storage facility 108 is 
shown to comprise a channel unit 102, and n 
storage devices 104. When the storage facility 108 
receives data from a host computer 106 for storage 
(that is, a "write" is requested), the data is sent to 
a channel unit 102. Either some other device (not 
shown) or the channel unit 102 itself stripes (that is, 
splits up) the data into sections or groups. For 
example, each section might be 2 bytes in length. 
When the data is sent to the storage devices 104, 
storage device 1 might, for example, receive the 
first section, storage device 2 the second, etc., until 
storage device n receives the n ,h section. This 



process then repeats itself, with storage device 1 
receiving the n th + 1 section, etc. 

The data is sent to the storage devices 104 . 
from the channel unit 102 across a bus 110. The 

5 bus 110 is made up of individual bus links (n links) 
having one end at one of the storage devices 104, 
and the other at the channel unit 102. The striped 
data sent at any given time on the bus 110 (that is, 
the sum of the data on all n links at a given time) is 

io referred to as a "word." In addition to data, this bus 
1 1 0 can typically facilitate the transfer of control 
signals as well. 

When the host computer 106 requests that the 
stored data be retrieved from the storage devices 

75 1 04 (that is, a "read" is requested), the storage 
devices 104 of the storage facility 108 send the 
stored data back to the channel unit 1 02 across the 
bus 102. The data is then interleaved together by 
some means, and sent to the host computer 106. 

20 Of course, in order for this do be done efficiently, 
the data from the individual storage devices 104 
should be received by the channel unit 102 concur- 
rently (that is, all the components of the "word" 
should arrive at the channel unit 102 at once). 

25 Since the host computer 106 interfaces only 

with the channel unit 102 and not with the individ- 
ual storage devices 104, the use of multiple stor- 
age devices 104 is transparent to the host com- 
puter. What the host computer 106 will notice, 

30 however, . is a tremendous increase in throughput 
over the use of a single storage device 104. 

In the type of devices contemplated by storage 
facility 108 of Fig. 1, each of the storage devices 
104 typically contain a microprocessor, memory, 

35 logic and software to control the operation of the 
storage device 104. Therefore, each of the storage 
devices 104 contain an oscillator to drive the clocks 
for the microprocessor and logic. This use of mul- 
tiple oscillators allows for greater flexibility in de- 

40 sign, since components are not required to run at 
the same speed (or multiple thereof) as a master 
oscillator. Thus, problems regarding precise syn- 
chronizing of phase between devices are not en- 
countered. 

45 In addition to each of storage devices 104 

containing its own oscillator, the channel unit 102 is 
also contemplated to contain its own oscillator to 
drive the clocks of its microprocessor arid logic. 
Thus, not only are the storage devices 104 operat- 

50 ing asynchronously with regard to each other, they 
are also operating asynchronously with regard to 
the channel unit 102 as well. In such an environ- 
ment, all of the data transfers between the storage 
devices 104 and channel unit 102 take place over. 

55 multiple asynchronous interfaces. 

Use of asynchronous interfaces, however, is 
not without its own problems. In order for data to 
be transferred from the storage devices 104 to the 
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channel unit 102 concurrently in an efficient man- 
ner, the bus or busses involved in this transfer 
must be able to accommodate the asynchronicity 
ol the devices . discussed above. The problem with 
sending data from the storage devices 104 to the 
channel unit 102 over an asynchronous interface is 
that the storage devices 104 need some indication 
when to transfer the data. Since each of the stor- 
age devices 104 do not continuously communicate 
with each other or with other devices, some com- 
munication mechanism is necessary to enable all 
of the storage devices 104 to send data concur- 
rently with one another. In addition, the asynch- 
ronicity of the system also makes it difficult for the 
channel unit 102 to know when it can sample the 
bus. and be assured that the sampled data is valid. 

Typically, the nature of asynchronous transfers 
requires that the asynchronous devices on both 
sides of a data transfer establish synchronism with 
each other Problems of metastability removal (that 
is. removal of the occurrence of a condition in 
rb-iviros sur.h as flip flops where these devices are 
unahk-j to maintain a specific state) make this task 
more difficult. 

The use of multiple storage devices. 104 gen- 
erally as ocs;nbod above also can cause problems 
relating to error detection and fault isolation. This is 
.true esoociai v where cheaper, less reliable storage 
devices arc used. If one device begins to malfunc- 
tion, it .s important to detect it early, and to detect 
whc-.r>er the error came from one of the storage 
devices 104. or the channel unit 102. 

Thus, what is needed is a way to receive 
stnpod data simultaneously from multiple asyn- 
chronous storage devices 104 in an efficient man- 
ner, and to provido an interface generally between 
a channel unit 102 and multiple storage devices 
104 having improved error detection and fault isola- 
tion 

SUMMARY' OF THE INVENTION 

Th<- f»oLiems which presently exist in the field 
ol tuchriokxjy discussed above have been alle- 
viated by ttte present invention. Specifically, the 
present invention provides a system and method 
for transferring data between multiple asynchro- 
nous storage devices and a single channel unit. In 
addition, this transferring of data is done in a way 
which provides for improved error detection and 
fault isolation 

Mae specifically, one embodiment of the 
present invention contemplates a channel unit, 
which interlaces with two or more asynchronous 
storage devices (assumed lo contain stored data) 
across a eorilioi bus and a data bus. This embodi- 
ment contemplates a fust means for receiving data- 
ready signals from the storage devices across the 



control bus. These data-ready signals indicate that 
the storage devices are ready to send stored data 
across the data bus. 

Upon receiving these data-ready signals, the 

5 present invention contemplates use of second 
means for generating and sending read strobe sig- 
nals to the storage devices across the control bus. 
These read strobe signals are meant to indicate to. 
the storage devices that the channel unit is ready 

io to receive the stored data from the storage de- 
vices. 

The present invention, further contemplates, a 
third means for indicating when a specific amount 
of time has elapsed since the read strobe signals 

75 were generated. This specific amount of time is 
envisioned to be indicative of the time that it takes 
for the storage devices to send the stored data 
across the data bus. Thus, the elapsing of this time 
indicates that the data on the data bus at the 

20 channel unit is valid. 

Once this specific amount of . time has elapsed, 
a fourth means then samples the stored data from 
the data bus. It is then contemplated that the 
stored data is sent to some host device (such as a 

25 host computer). 

Another embodiment of the present invention is 

a method which contemplates executing the steps 
of receiving device-ready signals from the storage 
device across the control bus, indicating that the 

30 storage devices are ready to send the stored data 
across the data bus. The next step involves send- 
ing read strobe signals across the control bus to 
the storage devices, in response to receipt of the 
device-ready signals. 

35 In this method embodiment, the step of send- 

ing the read strobe signals initiates the beginning 
of the validity count-down which, when complete, 
initiates the step of sampling the data bus. 

Alternative embodiments of both embodiments 

40 discussed above further contemplate utilizing an 
array parity error detector for checking data for 
array parity errors as the data is sent to the storage 
devices, and for checking the data received from 
the storage devices. If an array parity error is 

45 detected as the data is sent to the storage devices, 
then the array parity error detector will generate 
channel error device signals, and send these sig- 
nals to some controlling device. If array parity 
errors are detected after the data has come from 

so the storage devices, then the array parity error 
detector will generate storage device error signals, 
and send the signals to. the controlling device. The 
action taken as a result of these error signals is 
contemplated to be at the discretion of the control- 

55 ling device. 

In addition, it should be understood that the 
embodiments noted above can be implemented as 
both hardware and software embodiments, or a 
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combination thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Various objects, features, and attendant advan- 
tages of the present invention can be more fully 
appreciated as the same become better under- 
stood with reference to the following detailed de- 
scription of the present invention when considered 
in connection with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram of a storage unit 
having multiple storage devices. 

Fig. 2 is a high-level block diagram of an 
embodiment of the present invention. 

Fig. 3 .is a high-level flow diagram of a 
method contemplated by an embodi- 
ment of the present invention. 

Fig. 4 is a block diagram of an embodiment 
of the present invention having array 
parity error detection. 

Fig. 5a is a flow diagram of a method con- 
templated by an embodiment of the 
present invention where array parity 
errors caused by a channel unit are 
detected. 

Fig. 5b is a flow diagram of a method con- 
templated by an embodiment of the 
present invention where array parity 
errors caused by a storage device 
are detected. 

Fig. 6 is a block diagram of an embodiment 
. of the present invention and a con- 
templated environment where the 
channel unit and control bus com- 
prise multiple components. 

Fig. 7a is a flow diagram of a method for 
writing data contemplated by an em- 
bodiment of the present invention in- 
dicating the use of specific events, 
signals, and array parity error detec- 
tion. 

Fig. 7b is a flow diagram of a method for 
reading data contemplated by an 
embodiment of the present invention 
indicating the use of specific events, 
signals, and array parity error detec- 
tion. . 

Fig. 8 is a timing diagram of the events that 
occur regarding the present invention 
when data is sent from the storage 
devices. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

I. Overview 



The present invention is. a system and method 
for transferring data between asynchronous de- 
vices. More specifically, this invention relates to a 
system and method for transferring data between a 

5 single channel device and multiple asynchronous 
storage devices simultaneously, and for performing 
such transfer with improved error detection and. 
fault isolation. 

In general, the present invention facilitates the 

70 efficient receipt of data from multiple asynchronous 
storage devices into a single channel unit. In em- 
bodiments of the present invention, the present 
invention also detects array parity errors, and de- 
termines whether these errors were caused as a 

75 result of the channel unit, or from one of the 
storage devices. An overview of the present inven- 
tion can be better explained with reference to Fig. 
2. 

Fig. 2 shows a channel unit 102 (in which 

20 embodiments of the present invention are con- 
templated to reside), and its surrounding environ- 
ment. This environment includes n storage devices 
104 (where n is an integer of 2 or more), a data 
bus 202, and a control bus 204. While two buses 

25 are shown in Fig. 2, it should be understood that a 
single bus could also be used. That is, each link of 
the control bus 204 and data bus 202 which is 
attached to a particular storage device of storage 
devices 104 could comprise a single, physical link. 

30 In the environment envisioned for use with the 

present invention, each of the storage devices 104 
have their own oscillators (timing devices), as does 
channel unit 102. Thus, each of these devices 
operates asynchronously with one another. In addi- 

35 tion, embodiments contemplated by Fig. 2 assume 
that the storage devices 1 04 already contain stored 
data. 

The control bus 204 is used to pass control 
signals between the channel unit 102 and storage 

40 devices 104. In embodiments of the present inven- 
tion, two control signals are. used to facilitate the 
reading of stored data from the storage devices 
104. The first of these signals is the "device-ready" 
signal, which is received by the channel unit 102 

45 from the storage devices 104 when the storage 
devices 104 are ready to send stored data to the 
channel unit 102. The present invention thus con- 
templates an environment where the storage de- 
vices 104 are given a command from some exter- 

50 nal control device to send stored data to the chan- 
nel unit 102. 

In embodiments of the present invention, the 
channel unit 102 takes no action until it receives a 
device-ready signal from each of the n storage 

55 devices 104. Once all of the device-ready signals 
have been received, the channel unit 102 gen- 
erates and sends "read strobe" signals across con- 
trol bus 204 to the storage devices. This is to 
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indicate to the storage devices 104 that they 
should now send their stored data over data bus 
202. Thus, the present invention contemplates use 
in an environment where the storage devices 104 
are responsive to the read strobe signals. 

At the same time that the read strobe signal is 
sent, the channel unit 102 begins a "validity count- 
down." This count-down, in embodiments of the 
present invention, represents the minimum amount 
of time it takes between when the read strobe 
signals are sent and when the stored data from the 
storage devices 1 04 is received by the channel unit 
102. In any event, when some specific amount of 
time has elapsed as indicated by the validity count- 
down, the channel unit 102 knows that when it 
samples data from the data bus 202 that the data 
will be valid (that is, it will be the stored data sent 
from the storage devices 104). 

By using the present invention as described 
above, stored data from storage devices 104, which 
are asynchronous to each other, can be received 
concurrently by the channel unit 1 02, which is itself 
asynchronous to the storage devices 104. This 
stored data is then typically sent to a host com- 
puter (not shown) which requested the stored data 
or. where the stored data is striped, is first sent to 
a device (not shown) to interleave the stored data. 

Embodiments of a method of operation of the 
present invention are described using the flow 
chart of Fig. 3. Referring now to Fig. 3, the method 
contemplated assumes that a data read request to 
initiate the. process of reading data from the stor- 
age devices has been received. This is indicated 
by starting block 302. 

Once this request has been processed, it is 
contemplated that the present invention will receive 
device-ready signals from the storage devices 104, 
indicating that the storage devices 104 are ready to 
send their stored data to the channel unit 102 
across the data bus 202. This is shown by a block 
304. The channel unit 102 will not take any action, 
however, until device-ready signals from all of the 
storage devices 104 have been received. This is 
indicated by a decision block 306 and a block 308. 

Once device-ready signals have been received 
from all storage devices 104, the channel unit 102 
sends a read strobe signal across the control bus 
204 to the storage devices 104. At the same time 
that the read strobe signals are sent, the validity 
count-down (as described above with regard to Fig. 
2) begins, as indicated by a block 310. 

Once each of the storage devices 104 have 
received the read strobe signals, it is contemplated 
that each storage device 104 will gate a word of 
data onto the data bus 202 and sent the word 
across the data bus 202 to the channel unit 102. 
This is indicated by a block 312. The channel unit 
102 will wait until the validity count-down is com- 



pleted before sampling the data bus 202; as in- 
dicated by a decision block 314 and a block 316. 

When the validity count-down has completed, 
the channel unit 102 then samples the data bus 

5 202. This is shown by decision block 314, and 
blocks 316 and 318. The present invention then 
passes the data onto some other host device, as 
indicated above. In embodiments of the present 
invention, if more words are subsequently required 

io to be passed across the data bus 202, then the 
sequence of events will begin again starting with 
block 310. 



75 



II. Array Parity Error Detection 



In addition to providing a mechanism for re- 
ceiving stored data from asynchronous storage de- 
vices 104, embodiments of the present invention 
also provide for improved error detection and fault 
20 isolation. This is accomplished using array parity 
error detection for data which is to be stored on the 
storage devices 104, as well as for stored data 
received from the storage devices 1 04. Thus, if an 
error is detected in data being sent to the. storage 
25 devices 104, the error will be known to have oc- 
curred at or before the channel unit 102. If no error 
occurs at the channel unit 102, but an error occurs 
when the same data is sent to the channel unit 102 
from the storage devices 104, then the error will be 
30 known to have occurred from the . storage devices 
104. In this way, error detection and fault isolation 
is facilitated by the identification of the existence of 
array parity errors, and the identification of the 
general location from which the errors came. 
35 Fig. 4 shows embodiments of the present in- 

vention described above. In order to check for 
parity, the present invention assumes an environ- 
ment in which at least one of the storage devices 
(and thus one of the bus links of data bus 202) is 
40 used for parity purposes. Thus, some mechanism 
is also assumed which generates parity data from 
the data to be stored. 

Referring now to Fig. 4, an array parity error 
detector 402 within channel unit 102 samples each 
45 word of data which is sent across the bus links of 
data bus 202 to each of the storage devices 104. 
The data is presumed to have been sent to the 
channel unit by a device such as a host computer, 
and is contemplated to already have been split into 
so separate portions (for example, striped). 

When the array parity error detector 402 sam- 
ples each word, it checks the word for array parity 
errors. In other words, the totality of the data sent 
across the bus links of the data bus 202 at a given 
55 time (that is, a "word" of data) are summed, and 
are checked for either even or odd parity 
(depending upon the parity scheme used). 

The array parity is the parity of data striped 
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across multiple devices in an array. The array 
parity is formed by calculating the parity across the 
same bit position of all stripes. The array parity bit 
is striped onto a "parity device" and later used to 
check the parity of the word's bits when they are 
later read from the device and combined back into 
the original word. 

If a parity error is detected by the array parity 
error detector 402 as the data is sent to the storage 
devices 104, then the array parity error detector 
402 will generate a channel error signal across line 
404. This signal can be sent to any number of 
devices for appropriate action. Such action might 
include resending the data across the data bus 
202, or indicating that a "fatal" error has occurred. 

Upon receipt of a data read request, the data 
which was stored on the storage devices 1 04 is 
sent back to the channel unit 102 in the manner 
described above with regard to Fig. 2. In addition, 
embodiments contemplated by Fig. 4 further in- 
clude that the array parity error detector 402 sam- 
ples the stored data when it is sent to the channel 
unit 1 02 from the storage devices 1 04. If a parity 
error is detected, the array parity error detector 
402 generates a device error signal, and sends it 
across line 404. In this way, the present invention 
can indicate where the error occurred. 

Embodiments of a method of operation of the 
present invention are described using the flow 
chart of Figs. 5a and 5b. These embodiments 
contemplate that these figures are an integral part 
of the method diagrammed in Fig. 3. 

Referring first to Fig. 5a, during the storage of 
data to the storage devices 104, a determination is 
made as to whether any array parity errors have 
been detected. This is indicated by a starting block 
502 and a decision block 504. If an array parity 
error is detected at this time, then a channel error 
signal will be generated, as indicated by a block 
506. 

If a device in the environment of the present 
invention receives the channel error signal and 
determines that a fatal error has occurred, then the 
entire process described with regard to these fig- 
ures will terminate. However, the action taken in 
response to the generation of a channel error sig- 
nal may also be of a less serious nature. 

Assuming that a fatal error has not occurred, 
when no more data is to be sent to the storage 
devices 104, other events such as a data read 
request can subsequently take place. If a data read 
request is received, then the operation beginning 
with block 304, Fig. 3, will occur. This is indicated 
by an ending block 508. 

The method of operation beginning with block 
304 of Fig. 3 executes as described above. After 
the data bus 202 has been sampled as indicated 
by block 318, a determination is again made re- 



garding whether any array parity errors have been 
detected. This is indicated by a starting block 512 
and decision block 514 of Fig. 5b. If errors have 
been detected, then a storage device error signal is 

5 generated, as indicated by a block 516. Again, the 
course of action which is taken when errors have 
been detected will be at the discretion of a control 
device. Such a control device could be, for exam- 
ple, part of the channel unit 102, or part of some 

70 other entity. 

III. Channel Unit Components and Environment 

Fig. 6 shows a more detailed view of embodi- 

75 ments of the present invention and their environ- 
ment. Referring now to Fig. 6, the channel unit 102 
is shown to comprise a source unit 604 and a 
destination unit 606. The array parity error detector 
402 is located in the source unit 604. In addition, 

20 embodiments of the present invention contemplate 
use in an environment where a control unit 602 
controls the initiation of certain events affecting the 
present invention (such as those events pertaining 
to the writing and reading of data to and from the 

25 storage devices 1 04). 

In the environment contemplated for use with 
the present invention, the control unit 602 receives 
signals from a device such as a host computer (not 
shown) regarding whether data is coming from the 

30 host computer which needs to be stored on the 
storage devices 104, or whether data is to be read 
from the storage devices 1 04 and sent to the host 
computer. When data is to be written to the storage 
devices 104, the destination unit 606 receives sig- 

35 nals to this effect from the control unit 602 across 
control unit bus 612, and also receives data from 
the host computer. The destination unit 606 then 
sends that data to the storage devices 104 across 
data bus 202. 

40 Similarly, the source unit 604 also receives 

signals in the form of a data read request from the 
control unit 602 across control unit bus 61 2 when 
the host computer requests data from the storage 
devices 104. The source unit 604 subsequently 

45 receives stored data from the storage devices 104 
to be sent to the host device. 

As indicated above, embodiments of the 
present invention envision that the array parity er- 
ror detector 402 is within source unit 604. This is 

so because the design of the data bus 202 enables 
the source unit 604 to receive data when the des- 
tination unit 606 is sending data to the storage 
devices 104 (during a write), as well as when the 
storage devices 104 are sending data to the source 

55 unit 604 (during a read). This design makes it more 
efficient for the array parity error detector 402 to 
check for parity errors during a read and during a 
write, and to ultimately determine whether any er- 
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rors detected are due to the channel unit 102 or to 
the storage devices 104. Further, in embodiments 
of the present invention, the channel and storage 
device error signals are microprocessor interrupts 
which can be sent, for example, to a microproces- 
sor located on some central control mechanism 
such as control unit 602. 

In embodiments of the present invention, a 
device such as a host computer sends the destina- 
tion unit 606 a block of striped data to be stored on 
the storage devices 104. While these embodiments 
contemplate that the destination unit 606 receives 
the striped data, it should be understood that other 
configurations are also possible, including that 
where the . destination unit 606 is the device in 
which the data is striped. 

The destination unit 606 then gates a word of 
data onto the data bus 202, and sends data valid 
and write strobe signals across control bus 204 to 
indicate to the storage devices 104 that the data is 
valid. This write strobe (in embodiments of the 
present invention) is generated by the destination 
unit 606, and sent to the storage units 104 across 
control bus 204 to indicate when the storage units 
104 should sample data on the data bus 202. Thus, 
the present invention contemplates use in an envi- 
ronment where storage devices 104 are receptive 
to the signals sent across the control bus 204. 

In embodiments of the present invention, the 
functioning of the array parity error detector 402 is 
triggered by the write strobe. Also in embodiments 
of the present invention, each link of the data bus 
202 is four bites wide. Consequently, 4n bytes 
(where n is the number of storage devices, and 
thus the number of data bus links) can be gated 
onto the data bus 202 at once. Thus, the size of a 
word in these embodiments is 4n bytes. 

tn environments envisioned by embodiments of 
the present invention, when the host computer 
wishes to receive data stored on the storage de- 
vices 104, it communicates this to the control unit 
602, which then sends a data read request mes- 
sage to the storage devices 104 across a com- 
mand bus 610, and to the source unit 604 across 
the control unit bus 612. The storage devices then 
send their device-ready signals to the channel unit 
102 across the control bus 204. Source unit 604 
then sends data valid and read strobe signals to 
the storage devices 104 back across the control 
bus 204, which are envisioned in the environment 
contemplated by the present invention to cause the 
storage devices 104 to gate a word of data onto 
the data bus 202. 

The mechanism for attaining the data from the 
storage devices 104 is discussed regarding Figs. 2 
and 4 above, except that any data that passes 
across the data bus 202 will only be considered 
valid data when the data valid signal is asserted. 



Otherwise, that which is sent across the data bus 
202 after a read strobe signal will be considered a 
control word. The same applies during a write. 

Embodiments of a method of operation of the 

5 present invention will now be described with regard 
to Figs. 7a and 7b. Referring first to Fig. 7a, the 
operation of these embodiments begin when the 
destination unit 606 receives a block of striped data 
to send to the storage devices 104, as shown by a 

70 block 702. Once the block of striped data is re- 
ceived, a data valid signal is asserted across con- 
trol bus 204. 

Once a data valid signal has been asserted, a 
word of the block of striped data is gated on to the 

75 data bus 202 as indicated by a block 706. A write 
strobe signal is then asserted across the control 
bus 204 by the destination unit 606. The asserting 
of the write strobe signal triggers the array parity 
error detector 402 to check for any array parity 

20 errors. This is indicated by a block 708. If any 
errors are detected, then a channel error signal will 
be generated (as discussed above with regard to 
Fig. 5a). This is indicated by a decision block 710 
and a block 71 2. 

25 If the block of striped data has not been com- 

pletely sent to the storage devices 104, then an- 
other word of the block of striped data will be gated 
onto the data bus 202, as indicated by a decision 
block 714 and a block 706. If, however, the end of 

30 the block of striped data has been reached, then 
the data valid signal will be de-asserted, as in- 
dicated by block 716. Fig. 7a then shows that if a 
data read request is received, that the next step is 
initiate the operation shown in Fig. 7b. It should be 

35 understood, however, that other events, such as the 
receipt of additional blocks of striped data, can 
occur in lieu of receipt of a device-ready signal. In 
other words, a write to and a read from the storage 
devices 104 are two separate, independent events. 

40 However, the combination of these two events 
completely describes certain embodiments of the 
present invention. 

Referring now to Fig. 7b, the initiation of a read 
begins when a data read request is received by 

45 channel unit 102, as indicated by block 750 of Fig. 
7b. This request is also envisioned as being sent to 
the storage devices, and will thus cause device- 
ready signals to be received from the storage de- 
vices 104 when the storage devices 104 are ready 

50 to send data across the data bus 202. No further 
action will be taken by the present invention, how- 
ever, until device-ready signals are received from 
all of the storage devices 104. This is indicated by 
a block 752. 

55 Once all of the storage devices 104 have as- 

serted device-ready signals, a data valid signal will 
be asserted across control bus 204, as indicated 
by a block 754. Read strobe signals are then sent 
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across the control bus 204, and the validity count- 
down begins, as indicated by a block 756. In the 
environment contemplated for use with the present 
invention, the sending of the read strobe signals 
will cause a word of stored data on the storage 
devices 104 to be gated onto data bus 202, as 
indicated by a block 758. 

Once the validity countdown has been com- 
pleted as indicated by a decision block 760 and a 
block 762, the data bus 202 is sampled. In embodi- 
ments of the present invention, the sampling of the 
data bus 202 triggers the array parity error detector 
402 to check for any array parity errors in the 
sampled data. This is indicated by a block 764. If 
errors are detected, then (as described above) a 
storage device error signal is generated, as in- 
dicated by a decision block 766 and a block 768. 

If the entire requested block of stored data has 
not yet been sent across the data bus 202, then 
another read strobe signal will be sent across the 
control bus 204, and the validity count-down will 
begin again. This is indicated by a decision block 
770 and a block 756. If, however, the end of the 
block has been reached, then the data valid signal 
will be de-asserted, as indicated by a block 772. 

IV. Timing Diagram of Read Strobe Mechanism 

The general scheme used in the present inven- 
tion for efficiently reading data from multiple asyn- 
chronous storage devices 104 can be better ex- 
plained with regard to the timing diagram of Fig. 8. 
Referring to Fig. 8, an internal clock is shown 
which, in embodiments of the present invention, 
reside in the source unit 604. Of course, this inter- 
nal clock can reside in any number of devices 
which are either part of the present invention, or a 
part of its environment. 

Once the device-ready signals have been re- 
ceived from all of the storage devices 104, the data 
valid signal is raised as shown. It is kept in the 
raised position, until the entire block of stored data 
has been received by the source unit 604. 

After the data valid signal has been sent (and 
in various embodiments of the present invention, 
every three clock cycles thereafter), the read 
strobe signal is sent from source unit 604. Time T1 
is the time required for the read strobe signal to 
propagate from the source unit 604 to the storage 
devices 104. 

In the environment contemplated for use with 
the present invention, the storage devices 104 be- 
gin to gate a new word (that is, the next word), of 
data onto data bus 202 upon receipt of the falling 
edge of the read strobe signal. The data bus 202 is 
sampled by the source unit 604 at the same time 
as the fall of a read strobe signal at the source unit 
604. This is shown in Fig. 8 at the point where 
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sample word 1 is shown. Thus, the sampling of 
each word takes place a significant amount of time 
prior to gating the next, word onto the data bus 202. 
It should be noted, however, that for only the very 

5 first data word, valid data can be sampled prior to 
the fall of the very first read strobe signal. 

The time shown as T2 is the transition time 
necessary to gate valid data onto the data bus 202. 
Time T3 is the time for the new data word to 

70 propagate from storage devices 104 to the source 
unit 604. Consequently, the validity count-down 
must, at a minimum, be a sum of T1, the pulse 
width of the read strobe signal, T2 and T3. This will 
ensure that the sampled data will be valid. 

75 In embodiments described with regard to Fig. 

8, it is assumed that the environment used with the 
present invention is such that the storage devices 
104 use edge-sensitive logic (that is, that have 
edge-triggered flip flops). However, it should be 

20 understood that the present invention also con- 
templates use with level sensitive logic as well. 

V. Specific Advantages and Embodiments 

25 As indicated above, the environment contem- 

plated for use with embodiments of the present 
invention envisions that array parity information is 
generated prior to sending the data to the storage 
devices 104. Doing so allows the present invention 

30 to detect certain types of errors otherwise not de- 
tected using conventional techniques such as CRC 
(cyclic redundancy checking) or ECC (Error Cor- 
rection Code). For example, if during a write the 
storage devices 104 fail in such a way that causes 

35 the same data block or data word to be written to 
the device media over and over again, rather than 
writing a succession of blocks or words, a subse- 
quent read of this data will not cause any ECC or 
CRC errors, since any ECC or CRC generated for 

40 the purpose of error detection would likely be gen- 
erated as a result of the corrupt data. The result 
will cause the channel unit 102 to send corrupt 
data to the host without any indication that the data 
is bad. 

45 The occurrence of such a malfunction, as well 

as other types of malfunctions and errors not de- 
tected by conventional CRC or ECC techniques, 
are detected using the array parity error detector 
402 of the present invention. Since the parity in- 

50 formation is a function of the data that the channel 
unit 102 attempted to write to the storage devices 
104, that parity information will detect the type of 
errors discussed above. 

In embodiments of the present invention, it is 

55 contemplated that the logic for receiving, process- 
ing and sending signals within the channel unit 102 
is controlled by ASIC VLSI technology. It is also 
contemplated that the validity count-down occurs 
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on the source unit 604. 

It should be noted that in setting the amount of 
time for the validity count-down, the process vari- 
ation between different samples of VLSI ASIC tech- 
nology must be taken into account. For example, 
since the technology used for the source unit 604 
is mass-produced, there will be some variation 
between the validity count-down of one source unit 
604 and another which must be accounted for. Of 
course, variations in the technology used in the 
environment of the present invention (for example, 
that of the storage devices 1 04) must also be taken 
into account. 

Embodiments of the present invention contem- 
plate more than one driver to send the various 
signals. For example, certain embodiments con- 
template using one driver per signal per storage 
device used (thus, n drivers per signal). The selec- 
tion of the drivers used to drive signals should use 
a driver slew rate that meets the requirements of 
the system simultaneous switching noise tolerance, 
and the system performance. In order to facilitate 
these embodiments, it is envisioned that the 
switching of the drivers be staggered in some 
fashion to effectively reduce simultaneous 
switching-induced noise. 

It should be understood that the present inven- 
tion can be implemented in software embodiments. 
In such embodiments, the various components and 
steps would be implemented in software to perform 
the functions of the present invention. Any pres- 
ently available or future developed computer soft- 
ware language can be employed in such software 
embodiments of the present invention. 

Claims 

1. A system for receiving stored data from two or 
more asynchronous storage devices (104) 
across a data bus (202), wherein control sig- 
nals are passed to and from the storage de- 
vices across a control bus (204), the system 
comprising: 

first means for receiving device-ready signals 
from the storage devices (1 04) across the con- 
trol bus (204) indicating that the storage de- 
vices (104) are ready to send stored data 
across the data bus (202); 

second means, responsive to said first means, 
for generating and sending read strobe signals 
to the storage devices (104) across the control 
bus to indicate readiness to receive the stored 
data from the storage devices (104); 

third means for indicating when a specific 
amount of time has elapsed since said read 
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strobe signals were generated, indicating that 
the storage devices (104) have sent the stored 
data across the data bus (202), and that the 
stored data read from the data bus (202) is 
valid; and 

fourth means, responsive to said third means, 
for sampling the stored data from the data bus 
(202). 



2. The system of claim 1 further comprising an 
array parity error detector (402) which detects 
an array parity error in the data and generates 
a channel error signal when the data in error is 
75 sent to the storage devices (104) across the 

data bus (202) or when the data in error is 
received from the storage devices (104) across 
the data bus (202). 

20 3. The system of claim 1 or 2, wherein a single 
bus is used as the control bus (204) and as the 
data bus (202). 

4. The system of any of the above claims, 
25 wherein said first means comprises a source 

unit (604) using ASIC VLSI technology. 

5. The system of any of the above claims, 
wherein said second means generates and 

30 sends a data valid signal across the control 

bus (204) prior to sending the read strobe 
signals across the control bus (204). 

6. The system of any of the above claims, 
35 wherein a driver is used for each of the stor- 
age devices (104) in sending said read strobe 
signals across the control bus (204). 

7. The system of claim 2, wherein said channel 
40 error signal and said storage device error sig- 
nal comprise microprocessor interrupts. 

8. The system of claim 2, wherein said array 
parity error detector (402) is triggered by a 

45 write strobe and by said fourth means. 

9. A method for receiving stored data from two or 
more asynchronous storage devices (104) 
across a data bus (202), wherein control sig- 

50 nals are passed to and from the storage de- 

vices (104) across a control bus (204), the 
method comprising the steps of: 

(1) receiving (304) device-ready signals 
from the storage devices (104) across the 

55 control bus (204), indicating that the storage 

devices (104) are ready to send the stored 
data across the data bus (202); 

(2) sending (310) read strobe signals across 
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the control bus (204) to the storage devices 
(104), in response to said step (1); 

(3) beginning (310) a validity count-down, in 
response to said step (2); and 

(4) sampling (318) the data bus when the 5 
validity count-down in said step (3) has 
completed. 

10. The method of claim 9 further comprising the 
following steps: io 

checking (504) for array parity errors in data 
transferred across the data bus (202) to the 
storage devices (104), the storage devices 
(104) forming stored data; is 

generating (506) a channel error signal upon 
the detection of array parity errors. 

11. The method of claim 9 or 10 further compris- so 
ing the following steps: 

checking (514) for array parity errors in said 
stored data transferred across the data bus 
(202) from the storage devices (1 04); and 25 

generating (516) a storage device error signal 
upon the detection of array parity errors. 

12. The method of one of claims 9-11, further 30 
comprising the step of using one bus as the 
control bus (204) and as the data bus (202). 

13. The method of one of claims 9-12, further 
comprising a step between said steps (1) and 35 
(2) of generating and sending a data valid 
signal across the control bus (204). 

14. The method of one of claims 9-13, wherein 

. said step (2) comprises the step of using a 40 
driver for each of the storage devices (1 04) in 
sending said read strobe signals across the 
control bus (204). 

15. The method of claim 10 or 11, wherein said 45 
step of generating error signals further com- 
prises the step of generating microprocessor 
interrupts. 

16. The method of claim 10, wherein said step of 50 
checking for array parity errors comprises the 

step of being triggered by a write strobe. 
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